AN AUTOMATIC COMMERCIAL SEARCH APPLICATION FOR TV BROADCASTING USING AUDIO FINGERPRINTING A Thesis

An Automatic Commercial Search Application for TV Broadcasting Using Audio Fingerprinting (August 2012) Yaohua Song, B.S., University of Science and Technology of China Chair of Advisory Committee: Dr. Zixiang Xiong Nowadays, TV advertising is an important part of our daily life. However, it is usually hard for organizations that produce and pay for the advertisements to confirm whether their commercials are broadcasted as required in time and frequency. Consequently, a multimedia file search problem arises and it has drawn more and more attention in the past decade. In this thesis, we propose an automatic commercial search scheme using audio fingerprinting and implement it in a PC-based application. Our commercial search algorithm is composed of two parts: one for audio feature extraction and another for database search. For the first part, although the video stream of TV broadcast contains a great deal of intuitive information, we decide to ignore it because it takes much more storage and computations to process. For the audio stream, we have to extract proper audio features which can represent its characteristics and store them in a database for identification. We choose the Normalized Spectral Subband Centroids (NSSCs) as our audio fingerprints and preprocess the known commercials to build the database. For the second part, we apply a three-step process to search for any matches as the user requests, which comprises candidate search, decision-making and time